Velanidia is a Byzantine village in Laconia, Greece, within the municipality of Voies. It is about 17 km from Neapolis. It includes several Byzantine churches, Cape Malea and the Lighthouse of Cape Maleas.